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Title: Filterbank Structure and Method for Filtering and Separating an 
Information Signal into Different Bands, Particularly for Audio Signals in 

Hearing Aids 

FIELD OF THE INVENTION 

5 This invention relates to a filterbank structure and a 

method for filtering and separating an information signal into different 
bands, particularly for such filtering and separation of audio signals in 
hearing aids. This invention more particularly relates to such a technique 
carried out using digital signal processing in hearing aids. This invention 
10 more particularly relates to a method and architecture for a digital filterbank 
for hearing aid applications. 

BACKGROUND OF THE INVENTION 

Hearing loss is generally associated with a loss of hearing 
sensitivity which is a function of frequency. The most common type of 

15 sensitivity loss is an increasing function of frequency. Sensitivity is typically 
a function of speech level as well. Hence, loud sounds should be amplified 
less than soft sounds. It has been long known that a hearing aid should 
treat the various frequency components of speech differently to render 
them intelligible to a hearing impaired person. 

20 Known analog hearing aids use relatively simple methods 

to alter their frequency shaping and dynamic range compression to mitigate 
the loss in hearing sensitivity for frequency and level. 

The design of digital hearing aids involves numerous 
trade-offs between processing capability, flexibility, power consumption and 

25 size. Minimizing both chip size and power consumption are important 
design considerations for integrated circuits used in hearing aids. 
Fully-programmable implementations of digital hearing aids (i.e., those that 
use a software-controlled digital signal processor) provide the most 
flexibility. However, with current technology, a fully-programmable digital 

30 signal processor (DSP) chip or core consumes a relatively large amount of 
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power. An application specific processor (typically implemented using an 
application specific integrated circuit or ASIC) will consume less power and 
chip-area than a fully-programmable, general-purpose DSP core for 
equivalent processing capabilities, but is less flexible and adaptable. 
5 Digital hearing aids typically operate at very low supply 

voltages (1 volt). If circuits for digital hearing aids are fabricated using 
conventional high-threshold (0.6 volt or greater) semiconductor technology 
they are not able to operate at high clock speeds (>1 MHz) because of the 
small difference between the supply voltage and threshold voltage. Even if 

10 a DSP core is capable of executing one instruction per clock cycle this limits 
the computation speed to less than 1 million instructions per second (1 
MIPS). This is not a high enough computation rate to implement advanced 
processing schemes like adaptive noise reduction or multi-band wide 
dynamic range compression with 16 or more bands. Because ASIC 

15 implementations overcome the sequential nature of a typical DSP core and 
permit calculations to be made in parallel, they can provide more 
computational capability, i.e. a higher computation rate, and can be used to 
implement computationally intensive processing strategies. 

A major disadvantage of digital hearing aids that are 

20 implemented using ASICs is that they are "hardwired" and lack the 
flexibility required for refinements in processing schemes that will take 
place over time as knowledge of hearing loss increases. In contrast, digital 
hearing aids that use programmable DSP cores can be re-programmed to 
implement a wide range of different processing strategies. 

25 The basic processing strategy used by the vast majority of 

hearing aids applies frequency specific gain to compensate for hearing loss. 
Adaptive processing schemes like compression and noise reduction extend 
this basic processing scheme by adjusting the frequency specific gain in 
response to changes in input signal conditions. 



30 SUMMARY OF THE INVENTION 

Digital techniques promise far greater possibilities for 
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signal processing to aid the hearing impaired. The present inventors have 
realized that digital filterbanks offer a flexible framework for separating the 
input signal into a number of independent frequency bands, for separate or 
combined processing. This allows great processing flexibility as the bands 
5 can be treated independently to compensate more precisely for hearing loss. 

In accordance with the present invention, there is 
provided a filterbank for filtering an information signal, the filterbank 
structure comprising a filter means defining a filter bandwidth, said filter 
means filtering said audio signal and separating said audio signal into a 

10 plurality of frequency band signals each representing one of a plurality of 
uniformly spaced frequency bands within said filter bandwidth, wherein the 
filter means includes a selection input enabling the number of frequency 
band signals and the bandwidth of each frequency band to be selected. 

It is to be appreciated that while it is envisaged that the 

15 number of frequency bands and their bandwidth will usually be parameters 
that can be adjustable by the selection input, this is not always the case. 
More generally, the filterbank can be configured to enable one or more of 
usual parameters of a digital filterbank to be adjustable, and these can 
include: the number of bands; the width of each band; whether the bands 

20 have abutting band edges, overlap or are spaced apart; coefficients for both 
analysis and synthesis windows; whether there is any relationship between 
the analysis and synthesis windows; even or odd stacking of bands; and the 
degree of oversampling above the critical sampling rate. Details of these 
parameters are set out below. 

25 Preferably, the filter means comprises (a) a first analysis 

filterbank means for separating said signal into a plurality of N separate 
frequency band signals; (b) processing means for receiving and processing 
each of said separate frequency band signals to provide N separate processed 
frequency band signals; and (c) a second synthesis filterbank means for 

30 receiving and recombining the N separate processed frequency band signals 
into a single output signal, wherein both of the first analysis filterbank 
means and the second synthesis filterbank means are connected to the 
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selection input, to enable the number of bands and the band width of each 
frequency band to be selected, the processing means being coupled between 
the first analysis filterbank means and the second synthesis filterbank 
means. 

5 In another aspect of the present invention, the filterbank 

comprises an application specific integrated circuit (ASIC), said ASIC 
including the first analysis and the second synthesis filterbanks, and a 
programmable digital signal processor for controlling the number of 
frequency bands and the bandwidth of each frequency band, said digital 

10 signal processor being provided with the selection input. 

The filterbank may be adapted to receive a single real 
monaural information signal, wherein said transform means generates 
non-negative frequency band signals and negative frequency band signals, 
said negative frequency band signals being derivable from the non-negative 

15 frequency band signals, and said processing means processes only said non- 
negative frequency band signals. Alternatively is adapted to filter an audio 
signal comprising first and second real monaural information signals 
which are combined into a complex stereo signal and wherein said 
transform means generates N combined frequency band signals, and 

20 wherein said processing means includes: (a) channel separation means for 
separating the N combined frequency band signals into the N frequency 
band signals corresponding to said first information signal and the N 
frequency band signals corresponding to said second information signal, 
each of said N frequency band signals comprising non-negative and 

25 negative frequency band signals; (b) first independent channel processing 
means connected to the channel separation means for receiving and 
processing each of said separate frequency band signals of said first 
information signal to provide a first set of N separate processed frequency 
band signals; (c) second independent channel processing means connected 

30 to channel separation means for receiving and processing each of said 
separate frequency band signals of said second information signal to provide 
a second set of N separate processed frequency band signals; and (d) channel 
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combination means connected to the first and second independent channel 
processing means for combining said first set of N processed separate 
frequency band signals and said second set of N processed separate frequency 
band signals. 

5 In accordance with another aspect of the present 

invention, there is provided a method of processing an information signal 
to selectively modify different frequency bands, the method comprising the 
steps of: (1) defining a frequency bandwidth to be analyzed; (2) dividing the 
frequency bandwidth into a plurality of uniformly spaced bands and 

10 defining characteristics of the filter bands; (3) filtering the information 
signal to separate the signal into a plurality of frequency band signals, each 
representing one of said uniform filter bands; (4) processing the frequency 
band signals; and (5) recombining the signals of the individual bands to 
form an output signal. Preferably, step (4) comprises setting a gain for each 

15 frequency band and multiplying each frequency band signal by the 
respective set gain. Also preferably, the method further comprises: (a) in 
step (3) separating said signal into N separate frequency band signals; (b) in 
step (4) processing each of said separate frequency band signals to provide N 
separate processed frequency band signals; (c) in step (5), recombining the N 

20 separate processed frequency band signals to form the output signal; and (d) 
selecting the number of bands and the bandwidth of each frequency band. 

In another aspect the method includes transforming the 
information signal into the frequency domain, providing N separate 
frequency band signals in the frequency domain, and effecting an inverse 

25 transform of the N separate processed frequency band signals into the 
output signal in the time domain. 

The signal, in one variant of the invention, is filtered to 
give a plurality of evenly stacked bands, as described in Crochiere, R.E. and 
Rabiner, L.R., Muliirate Digital Signal Processing, (Prentice-Hall, 1988) 

30 which is incorporated herein by reference. Alternatively, it can be filtered to 
give a plurality of oddly stacked bands. This has the advantage that the 
placement of the band edges is selectable and this technique gives twice the 
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number of potential band edges. The band edges can be selected depending 
on the characteristics of a person's hearing loss. In further variants of the 
invention, other parameters of a digital filterbank are made adjustable 
either alone or in combination. 

5 

DESCRIPTION OF THE DRAWING FIGURES 

For a better understanding of the present invention and to 
show more clearly how it may be carried into effect, reference will now be 
made, by way of example, to the accompanying drawings, which show a 
10 preferred embodiment of the present invention, and in which: 

Figure 1 shows schematically a block diagram of an ASIC 
data path processor and a programmable DSP unit in accordance with the 
present invention; 

Figures 2a and 2b show schematically stacking 
15 arrangements for even and odd uniform filterbanks; 

Figures 2c and 2d show simulated stacking arrangements 
for even and odd uniform filterbanks showing typical filter characteristics; 

Figures 3 and 3a show details of the filterbank analysis 
structure for monaural and stereo processing. 
20 Figure 4 shows details of the filterbank synthesis structure. 



DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference to the drawings, the apparatus of the 
present invention has a microphone 10, as a first input, connected to a 
preamplifier 12, which in turn is connected to an analog-to-digital (A/D) 

25 converter 14. In known manner this enables an acoustic, audio-band signal, 
for example, to be received in the microphone, preamplified and converted 
to a digital representation in the A/D converter 14. A secondary input 11 
(which may also comprise a microphone) may also be connected to a 
preamplifier 13 which is in turn connected to an analog-to-digital (A/D) 

30 converter 15. While Figure 1 shows an audio input signal or signals, the 
present invention is not limited to use with such signals and can have 
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other information signals, such as a seismological signal, as an input. In the 
present invention, the term monaural describes embodiments which 
process one digital stream and the term stereo describes embodiments 
which process two digital streams. Theoretically, according to the Nyquist 
5 Sampling Theorem, provided a signal is sampled at a rate of at least twice 
the input signal bandwidth, there will be adequate information content to 
reconstruct the signal. This minimum sampling rate required for 
reconstruction is commonly referred to as the Nyquist rate. 

The output of the A/D converter 14 (and where a 

10 secondary input exists, the output of A/D converter 15) is connected to a 
filterbank application specific integrated circuit (ASIC) 16 as shown in 
Figure 1 or, alternatively, directly to a programable DSP unit 18 via a 
synchronous serial port. Additional A/D converters (not shown) may be 
provided to permit digital processing of multiple separate input signals. 

15 Further input signals may be mixed together in the analog domain prior to 
digitization by these A/D converters. Mixing may also be done in the digital 
domain using the programmable DSP prior to processing by a monaural 
filterbank. The output of the filterbank ASIC 16 is connected to a digital-to- 
analog (D/A) converter 20. The converter 20 is in turn connected through a 

20 power amplifier 22 to a hearing aid receiver 24. Thus, the filtered signal, in 
known manner, is converted back to an analog signal, amplified and 
applied to the receiver 24. 

The output of the A/D converter 14, and any additional 
A/D converter that is provided, may, instead of being connected to the ASIC 

25 16 as shown, be connected to the programmable DSP 18 via a synchronous 
serial port. Similarly, the output D/A converter 20 can alternatively be 
connected to the programmable DSP 18. 

Within the filterbank ASIC 16, there is an analysis 
filterbank 26, that splits or divides the digital representation of the input 

30 signal or signals into a plurality of separate complex bands 1-N. As shown 
in Figure 1, each of these bands is multiplied by a desired gain in a 
respective multiplier 28. In the case of monaural processing, the negative 
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frequency bands are complex conjugate versions of the positive frequency 
bands. As a result, the negative frequency bands are implicitly known and 
need not be processed. The outputs of the multipliers 28 are then connected 
to inputs of a synthesis filterbank 30 in which these outputs are recombined 
5 to form a complete digital representation of the signal. 

For stereo processing, the complex conjugate symmetry 
property does not hold. In this case, the N band outputs are unique and 
represent the frequency content of two real signals. As indicated below and 
shown in Figure 3a, the band outputs must first be processed to separate the 

10 content of the two signals from each other into two frequency domain 
signals before the gain multiplication step is performed. The two frequency 
separated signals are complex conjugate symmetric and obey the same 
redundancy properties as described previously for monaural processing. 
Multiplier resource 28 must, therefore, perform two sets of gain 

15 multiplications for the non-redundant (i.e. positive frequency) portion of 
each signal. After multiplication, the signals are combined into a monaural 
signal, and further processing is identical to the monaural case. 

In known manner, to reduce the data and processing 
requirements, the band outputs from the analysis filterbank 26 are down- 

20 sampled or decimated. Theoretically, it is possible to preserve the signal 
information content with a decimation factor as high as N, corresponding 
to critical sampling at the Nyquist rate. This stems from the fact that the 
bandwidth of the N individual band outputs from the analysis filterbank 26 
is reduced by N times relative to the input signal. However, it was found 

25 that maximum decimation, although easing computational requirements, 
created severe aliasing distortion if adjacent band gains differ greatly. Since 
this distortion unacceptably corrupts the input signal, a lesser amount of 
decimation was used. In a preferred embodiment, the band outputs are 
oversampled by a factor OS times the theoretical minimum sampling rate. 

30 The factor OS represents a compromise or trade-off, with larger values 
providing less distortion at the expense of greater computation (and hence 
power consumption). Preferably, the factor OS is made a programmable 
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parameter by the DSP. 

To reduce computation, a time folding structure is used as 
is shown in the transform-based filter bank of Figure 3, and described in 
greater detail below. After applying a window function, which is also 
5 referred to as a prototype low pass filter, to the incoming signal, the 
resulting signal is broken into segments, stacked and added together into a 
new signal. This signal is real for monaural applications and complex for 
stereo applications. The output of the analysis filterbank is the (even or odd) 
discrete Fourier transform (DFT) of this segment signal (the DFT is 

10 normally implemented with a fast Fourier transform algorithm). For stereo 
applications a complex DFT must be used, whereas for monaural 
applications a real input DFT may be used for increased efficiency. As will be 
known to those skilled in art, the odd DFT is an extension of the even or 
regular DFT as described in Bellanger, M., Digital Processing of Signals, 

15 (John Wiley and Sons, 1984), which is incorporated herein by reference. 
Thus in the preferred embodiment, the present invention comprises a 
transform-based filterbank in which the action of the DFT is as a modulator 
or replicator of the frequency response of the prototype low pass filter (i.e. 
the window function), so that the discrete Fourier transform of the 

20 windowed time domain signal or signals results in a series of uniformly 
spaced frequency bands which are output from the analysis filterbank. The 
time-folding structure of the present invention further allows the number 
of frequency bands and their width to be programmable. In doing so, this 
time-folding structure reduces the size of the DFT from the window size to 

25 the segment size and reduces complexity when the desired number of filter 
bands is less than the window size. This technique is shown generally for a 
filterbank of window size L and DFT size N in Figure 3. In total there are N 
full frequency bands including both non-negative and negative frequency 
bands, represented by N frequency band signals. For monaural applications 

30 these bands (i.e. the band signals) may be processed directly. In stereo 
applications, the frequency content of the two input signal streams are first 
separated as shown in Fig. 3a. As previously indicated, in the monaural 
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case, the negative frequency bands are redundant because they can be exactly 
derived from the positive frequency bands (since they are complex 
conjugate versions of each other). As will be obvious to one skilled in the 
art, the positive frequency bands, i.e. the positive frequency band signals, 
5 could alternatively be derivable from the non-positive frequency bands, i.e. 
the non-positive frequency band signals. Effectively, therefore, there are 
N/2 non-negative complex frequency bands of normalized width ~- for odd 
stacking; and there are N/2 - 1 non-negative complex frequency bands of 
width anc * ^ non-negative real frequency bands of width for even 

10 stacking. This is illustrated in Figure 2a for N=8. 

As shown in Figure 2a, the output of each filterbank 
channel is band limited to and each band output can be decimated by the 

factor R (i.e. its sampling rate is reduced by keeping only every Rth sample) 
without, theoretically, any loss of fidelity if R < N. As mentioned earlier, it 

15 is not possible to maximally decimate this filterbank (i.e. to have the input 
sample shift R equal the DFT size N) and obtain useful results when 
extensive manipulation of the frequency content is required as in hearing 
aids. Accordingly, the decimation factor, which is N for critical sampling, is 
less by a factor of OS. This is accomplished by shifting the input samples by 

20 R= N/OS rather than by N. This is advantageous in reducing the group 
delay since the processing latency (i.e. the delay created by the FIFO shifting) 
is smaller by the factor OS. The increase in the band sampling rate eases the 
aliasing requirements on the analysis filter. Additionally, spectral images 
are pushed further apart reducing the image rejection requirements on the 

25 synthesis filter. Lowering the requirements of these filters further reduces 
delay (since these filters can be simpler, i.e. of lower order). While 
maximum oversampling, i.e. OS = N, provides for optimal reconstruction 
of the input signal or signals, this results generally in unacceptable 
computational expense. 

30 With reference to Figure 3, the overlap-add analysis 

filterbank 26 includes an input 50 for R samples. In known manner, the 
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exact size or word length of each sample will depend upon the accuracy 
required, whether it is fixed-point or floating-point implementation etc. 
The input 50 is connected to a multiplication unit 52 which also has an 
input connected to a circular ± sign sequencer input 54 having a length of 
5 2*OS samples. This circular sequencer input 54, which may be generated by 
a shift register, has a series of inputs for odd stacking of the filter bands and 
inputs for even stacking of the filter bands. 

In the multiplication unit 52, for the even filterbank 
structure, each block of R input samples is multiplied by +1, so as to remain 

10 unchanged. For the even DFT, which has basis functions ending in the 
same sign (i.e. which are continuous), no modulation is required to obtain 
continuous basis functions. 

For the odd filterbank structure, the first OS blocks of R 
input samples are multiplied by +1 and the next OS blocks by -1, the next OS 

15 blocks by +1, etc. Since the odd DFT has basis functions ending in opposite 
signs (i.e. which are not continuous), this modulation serves to produce 
continuous basis functions. 

The output of the multiplication unit 52 is connected to a 
first buffer 56 holding L samples, indicated as X(1:L). These samples are split 

20 up into individual segments 57, each of which contains R samples. The 
buffer 56 is sized so that the L samples form a desired window length. The 
larger the window length L, the more selective each channel becomes at the 
expense of additional delay. The buffer 56 is connected to a second 
multiplication unit 58, together with a window function 60, indicated as 

25 W(1:L). The modulation property of the fast Fourier transform procedure 
creates a complete uniformly spaced filterbank by replicating the frequency 
response of the window function (also referred to as the prototype low-pass 
filter) at equally spaced frequency intervals. It is necessary to properly design 
this window function to give a desired passband and stopband response to 

30 the filter bands and thereby reduce audible aliasing distortion. 

The window function (which is a prototype low pass filter) 
ideally satisfies the requirements for a good M-band filter, i.e. a good low 
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pass filter which has zeros at every interval of N samples. Other window 
functions can also be used. See Vaidyanathan, P.P., "Multirate Digital 
Filters, Filter Banks, Polyphase Networks, and Applications: A Tutorial", 
Proc. IEEE, Vol. 78, No. 1, pp. 56-93 (January 1990), which is incorporated 
5 herein by this reference. As will be appreciated by those skilled in the art, 
this filter may be designed as a windowed sine function or by using 
Eigenfilters (see Vaidyanathan, P.P., and Nguyen, T.Q., "Eigenfilters: A New 
approach to least-squares FIR filter design and applications including 
Nyquist filters", IEEE Trans, on Circuits and Systems, Vol. 40, No. 4 

10 (December 1994), pp. 11-23). The coefficients of the window function are 
generated by the programmable DSP or generated and stored in non-volatile 
memory. A general window is typically stored in non- volatile memory, 
however for the parametric classes of windows based on the sine function, 
the window function need not be stored as it may be calculated on system 

15 initialization using only a few parameters. 

The output of the second multiplication unit 58 is 
connected to a second output buffer 62. This output buffer 62 again has the 
same L samples, arranged into segments 64. Here, the segments contain N 
samples. In a typical embodiment, N might equal 32 and the number of 

20 channels is 16 (for an odd DFT/odd stacking) or 17 (for an even DFT/even 
stacking — because of the two half bands). For adequate selectivity with band 
aliasing reduction greater than 55 dB, a window length L of 256 samples can 
be used (the window length L is constrained to be a multiple of N, and in 
preferred embodiments is also a multiple of 2 N for computational 

25 simplicity) and the over-sampling factor, OS, should be 2 or greater. For 
example, letting OS equal 2 results in R equal to 16 (i.e N/OS). As 
mentioned earlier, for monaural applications, the samples are real, and for 
stereo applications the samples are complex. 

The segments are separated, and as indicated below the 

30 buffer 62, individual segments 64 are added to one another to effect the time 
folding or time aliasing operation, and thereby reduce the number of 
necessary computations in processing the input signal or signals. The details 
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of the time folding step are described in Crochiere, R.E. and Rabiner, L.R., 
Multirate Digital Signal Processing, supra. Ideally, the time folding step does 
not result in any loss of information, and in practical implementations any 
resulting loss can be made insignificant. The addition is performed, and the 
5 result is supplied to circular shift sequencer 66, which is preferably a circular 
shift register, as shown in Figure 3. This shift register 66 holds N samples 
and shifts the samples by R samples (where R=N/OS) at a time. 

The time aliased stacked and summed total is then subject 
to an odd FFT, or even FFT as required, by the FFT unit 68 (as shown in 

10 Figure 3 for monaural applications) or the FFT unit 68' (as shown in Figure 
3a for stereo applications) to produce the DFT. The DFT provided by 68 is an 
N-point transform with real inputs (monaural), and the DFT provided by 
68' is an N-point transform with complex inputs (stereo). For monaural 
applications, the non-negative frequency components of the DFT output by 

15 the FFT unit 68, and a set of gain values G(l:N/2) for odd stacking (or 
G(l:N/2 + 1) for even stacking) from a multiplier resource unit 70, are 
connected to a multiplication unit 72. This gives an output 74 of U(l:N/2) 
for odd stacking (or U(l:N/2 + 1) for even stacking) which is complex, i.e. 
with a magnitude and phase, in known manner. 

20 As illustrated in Fig. 3a, for stereo applications the two 

channels must first, i.e. before the multiplication step, be separated in a 
stereo channel separation step indicated at 76. To illustrate, consider the case 
of two real time domain signals xl and x2 which have been combined into a 
single complex signal xl + jx2, where xl and x2 are sample vectors which 

25 are N frequency domain samples long. Since the filterbank operation is 
linear, the resulting output from the analysis filterbank is XI + ]X2, where 
XI and X2 are also N samples long. The frequency information of the two 
channels XI and X2 are separable by using the symmetry relationships 
present in the N band outputs (i.e. the first channel spectrum has a 

30 symmetric real portion and an anti-symmetric imaginary portion, whereas 
the second channel has an anti-symmetric real portion and a symmetric 
imaginary portion). As a result, well known operations are all that are 
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necessary to separate the two channels: see B.P. Flannery, S.A. Teukolsky, 
W.T. Vetterling, Numerical Recipes in C, (Cambridge University Press: 
1991), Chapter 12. 

After separation, the non-negative frequency components 
5 of these data streams are each multiplied by a separate set of gain values 
from multiplier resources 70A and 70B respectively (multiplier resources 
70A and 70B typically represent the separate processing of the left and right 
channels, and each contains N/2 values for odd stacking or N/2 + 1 values 
for even stacking). After the multiplication steps at 72 A and 72B, the two 

10 channels are combined in a combine channels step indicated at 78, which 
provides an output 74 as in the monaural case. The combination step 78 is 
simply the point by point summation of the two frequency domain streams. 

As compared to Figure 1, the multiplication units 72 of Fig 
3 and 72A and 72B of Fig. 3a are equivalent to the multiplication units 28 

15 shown in Figure 1. 

Reference will now be made to Figure 4, which shows the 
corresponding synthesis filterbank. Here, the input is shown at 80 of the 
complex representation of the signal in the frequency domain, U(l:N/2) for 
odd stacking (or U(l:N/2 +1) for even stacking). This is converted to the 

20 time domain by an inverse DFT, which again is odd or even as required 
and which is implemented by the inverse FFT (IFFT) algorithm unit 82. In 
known manner, the IFFT unit 82 produces a real output. 

Corresponding to the circular shift sequence 66, an input 
circular shift sequencer 84, which can comprise a shift register, holds N 

25 samples and circularly shifts the samples in steps that are decreasing 
multiples of R samples (where R=N/OS) at a time. This shift undoes the 
shift performed by 66. 

The N-sample output of the circular shift sequence 84, 
Z'(1:N), is replicated and concatenated as necessary to form an l /qf sample 

30 sequence in input buffer 86, where DF represents the synthesis window 
decimation factor (and is not to be confused with the analysis filterbank 
time domain decimation factor R). As discussed below, the parameter DF is 
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less than or equal to OS when the synthesis window function is based on a 
decimated version of the analysis function; otherwise DF equals 1. This 
replication and concatenation step is the inverse operation of the time 
aliasing step previously described. As illustrated in Figure 4, this input 
5 buffer is shown as l /df*n N-sample segments which have been periodically 
extended from the circular shift sequence 84. It is possible for l /df*n to ke a 
non-integer fraction. For large synthesis window decimation factors, DF, 
L /df*n ma y a ls° be less than 1, and in such cases the input buffer 86 becomes 
shorter than N samples and comprises only the central portion of Z'(1:N). 
10 The output of the buffer 86 is connected to a 

multiplication unit 88. The multiplication unit 88 has another input for a 
synthesis window 89 indicated as W(1:DF:L). The window 89 which is L/DF 
samples long removes unwanted spectral images. The analysis window has 
a cutoff frequency of ^- and the synthesis window has a cutoff frequency of 

15 ^ = -^rr L - The latter may be based on the decimated analysis window by 
setting DF < OS if the "droop" (or attenuation) of the analysis filter at its 
cutoff frequency divided by DF, i.e. at N * DF / is not significant since this 

represents the attenuation of the synthesis window at -j^. In such a case, the 

synthesis window function is generated by decimating the analysis window 
20 coefficients by a factor of DF < OS. This constraint (i.e. having the synthesis 
window based on the analysis window) is preferable for memory limited 
applications and may be removed, advantageously, if sufficient memory is 
available. As indicated previously, L corresponds to the number of samples 
held in the buffer 56 in the analysis filterbank (Figure 3), and DF represents 
25 the synthesis window decimation factor, where for DF equal to 2 every 
other sample is deleted. Similarly to the analysis window function, the 
synthesis window function W(1:DF:L) (this notation indicates a vector 
derived from a vector W by starting at index 1 and selecting every DF'th 
sample not exceeding index L) is ideally a good M-band filter, i.e. a good low 
30 pass filter which has zeros at every interval of N/DF samples. However, as 



WO 98/47313 



PCT/CA98/00329 



-16- 

with the analysis window, other window functions can also be used. The 
output of the multiplication unit 88 is connected to a summation unit 90. 
The summation unit 90 has an output unit connected to an output buffer 
92. The buffer 92 has an input at one end for additional samples and an 
5 additional sample input 94, so that the output buffer 92 acts like a shift 
register that shifts R samples each time a new input block is received. 

The output of the summation unit 90 is supplied to the 
buffer 92. As indicated by the arrows, the contents of the buffer 92 are 
periodically shifted to the left by R samples. This is achieved by adding R 

10 zeros to the right hand end of the buffer 92, as viewed. Following this shift, 
the contents of the buffer 92 are added to the product of W(1:DF:L) and the 
periodically extended buffer 86. The result is stored in the buffer 92 which 
holds l /df samples (or equivalently l /df*n N-sample segments). As 
previously explained, the buffer 92 may be less than one N-sample in length 

15 for large synthesis window decimation factors, DF. 

It must be appreciated that, the output from the buffer 92, 
at the left hand end, is a signal which in effect has been added V (df»r) times, 
so as to comprise portions of signals added together. 

Because the coefficients of the window function W(1:L), 

20 the length of the window L, and the synthesis window decimation factor DF 
are all programmable parameters (by way of DSP unit 18), the present 
invention allows for a selectable number of channels, and a selectable range 
of band widths. As an additional advantage, the selectable even/ odd 
stacking feature permits the bands to be shifted in unison by half of the 

25 channel bandwidth, without increasing delay. Thus the present invention 
allows the number of channels or bands and the width of those bands to be 
selected. 

R samples at a time are taken from the buffer 92 and sent 
to a multiplication unit 96. Mirroring the circular ± sign sequencer input 54, 
30 there is another circular ± sign sequencer input 98, which again has a series 
of multiplication factors of +1 or -1, depending upon whether an odd or 
even DFT is executed. This step exactly undoes the modulation step 
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per formed in the analysis stage. 

After multiplication in the unit 96 by the appropriate 
factors, R samples are present at the output 100, as indicated as Y(1:R). 
These samples are fed to the D/A converter 20. 
5 The resynthesis procedure in addition to generating the 

correct signal in each band, produces unwanted spectral images which, 
when over-sampled by OS, are spaced OS times farther apart than for critical 
sampling. The synthesis window performs the function of removing these 
images similar to the function of the analysis window in preventing 

10 aliasing. Since these window functions are related, when memory is scarce, 
it is preferable to use a synthesis window related to the analysis window in 
order to conserve memory. In general, the reconstruction window can 
conveniently be the synthesis window decimated by DF, the synthesis 
window decimation factor. 

15 As indicated at 32, connections to a programmable DSP 18 

are provided, to enable the DSP to implement a particular processing 
strategy. The programmable DSP 18 comprises a processor module 34 
including a volatile memory 36. The processor 34 is additionally connected 
to a nonvolatile memory 38 which is provided with a charge pump 40. 

20 As detailed below, various communication ports are 

provided, namely: a 16 bit input/ output port 42, a synchronous serial port 
44 and a programming interface link 46. 

The frequency band signals received by the DSP 18 
represent the frequency content of the different bands and are used by the 

25 digital signal processor 34 to determine gain adjustments, so that a desired 
processing strategy can be implemented. The gains are computed based on 
the characteristics of the frequency band signals and are then supplied to the 
multipliers 28. While individual multipliers 28 are shown, in practice, as 
already indicated these could be replaced by one or more multiplier 

30 resources shared amongst the filterbank bands. This can be advantageous, as 
it reduces the amount of processing required by the DSP, by reducing the 
gain update rate and by allowing further computations to be done by the 
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more efficient ASIC. In this manner, the memory requirements are also 
reduced and the DSP unit can remain in sleep mode longer. 

The processor 34 can be such as to determine when gain 
adjustments are required. When gain adjustments are not required, the 
whole programmable DSP unit 18 can be switched into a low-power or 
standby mode, so as to reduce power consumption and hence to extend 
battery life. 

In another variant of the invention, not shown, the 
multipliers 28 are omitted from the ASIC. The outputs from the analysis 
filterbank 26 would then be supplied to the digital signal processor 34, 
which would both calculate the gains required and apply them to the signals 
for the different bands. The thus modified band signals would then be fed 
back to the ASIC and then to the synthesis filterbank 30. This would be 
achieved by a shared memory interface, which is described below. 

Communication between the ASIC 16 and the 
programmable DSP 18 is preferably provided by a shared memory interface. 
The ASIC 16 and the DSP 18 may simultaneously access the shared memory, 
with the only constraint being that both devices cannot simultaneously 
write to the same location of memory. 

Both the ASIC 16 and programmable DSP 18 require non- 
volatile memory for storage of filter coefficients, algorithm parameters and 
programs as indicated at 38. The memory 38 can be either electrically 
erasable programmable read only memory (EEPROM) or Flash memory that 
can be read from or written to by the processor 34 as required. Because it is 
very difficult to achieve reliable operation for large banks (e.g., 8 kbyte) of 
EEPROM or Flash memory at low supply voltages (1 volt), the charge-pump 
40 is provided to increase the non-volatile memory supply voltage 
whenever it is necessary to read from or write to non-volatile memory. 
Typically, the non-volatile memory 38 and its associated charge pump 40 
will be enabled only when the whole apparatus or hearing aid "boots"; after 
this it will be disabled (powered down) to reduce power consumption. 

Program and parameter information are transmitted to the 
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digital signal processor 34 over the bi-directional programming interface 
link 46 that connects it to a programming interface. It will thus be 
appreciated that either the programming interface link 46 or the audio link 
through the microphone 10 (and optional second microphone for a stereo 
5 implementation), for the synthesized audio band signal, provide a selection 
input enabling the number of frequency bands, the width of each band, 
even or odd stacking, and other parameters to be selected. This interface 
receives programs and parameter information from a personal computer or 
dedicated programmer over a bi-directional wired or wireless link. When 

10 connected to a wired programming interface, power for non-volatile 
memory is supplied by the interface; this will further increase the lifetime 
of the hearing aid battery. As detailed in assignee's copending application 

no. , filed simultaneously herewith, a specially synthesized 

audio band signal can also be used to program the digital filterbank hearing 

15 aid. 

The synchronous serial port 44 is provided on the DSP 
unit 18 so that an additional analog-to-digital converter can be incorporated 
for processing schemes that require two input channels (e.g., beamforming - 
beamforming is a technique in the hearing aid art enabling a hearing aid 
20 with at least two microphones to focus in on a particular sound source). 

The programmable DSP 34 also provides a flexible method 
for connecting and querying user controls. A 16-bit wide parallel port is 
provided for the interconnection of user controls such as switches, volume 
controls (shaft encoder type) and for future expansion. Having these 
25 resources under software control of the DSP unit 18 provides flexibility that 
would not be possible with a hardwired ASIC implementation. 

It is essential to ensure the reliability of the digital 
filterbank hearing aid in difficult operating environments. Thus, error 
checking or error checking and correction can be used on data stored in non- 
30 volatile memory. Whenever it is powered on, the hearing aid will also 
perform a self-test of volatile memory and check the signal path by applying 
a digital input signal and verifying that the expected output signal is 
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generated. Finally, a watchdog timer is used to ensure system stability. At a 
predetermined rate, this timer generates an interrupt that must be serviced 
or the entire system will be reset. In the event that the system must be reset, 
the digital filterbank hearing aid produces an audible indication to warn the 
5 user. 

A number of sub-band coded (i.e., digitally compressed) 
audio signals can be stored in the non-volatile memory 38 and transferred 
to volatile memory (RAM) 36 for real-time playback to the hearing aid user. 
The sub-band coding can be as described in chapters 11 and 12 of Jayant, N.S. 

10 and Noll, P v Digital Coding of Waveforms (Prentice-Hall; 1984) which is 
incorporated herein by this reference. These signals are used to provide an 
audible indication of hearing aid operation. Sub-band coding of the audio 
signals reduces the storage (non-volatile memory) that is required and it 
makes efficient use of the existing synthesis filterbank and programmable 

15 DSP because they are used as the sub-band signal decoder. 

Thus, in accordance with the present invention, the digital 
processing circuit consists of an analysis filterbank that splits the digital 
representation of the input time domain signal into a plurality of frequency 
bands, a means to communicate this information to /from a programmable 

20 DSP and a synthesis filterbank that recombines the bands to generate a time 
domain digital output signal. 

Ideally, a digital hearing aid, or indeed any hearing aid, 
would have non-uniform frequency bands that provide high resolution in 
frequency only where it is required. This would minimize the number of 

25 bands, while enabling modification of the gain or other parameters only 
where required in the frequency spectrum. However, the most efficient 
implementation of multi-channel filters, where the implementation is 
based on known transforms such as the Fourier transform, have uniform 
spacing. This naturally results from the fact that uniform sampling in time 

30 maps to uniform spacing in frequency. Thus, the present invention 
provides a multi-channel filter design with uniform spacing. 

The number of bands, i.e. frequency resolution, required by 
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a digital hearing aid depends upon the application. For frequency response 
adjustment at low frequencies, a digital hearing aid should be capable of 
adjustment in 250 Hz frequency steps. This fine adjustment allows the low- 
frequency gain targets at audiometric frequencies (the standard frequencies 
5 at which hearing characteristics are measured) to be accurately set. 

The sampling rate used by a digital hearing aid is related to 
the desired output bandwidth. Since speech typically has little energy above 
5 kHz and covering this frequency range results in highly intelligible 
speech, a sampling rate of 16 kHz, corresponding to a bandwidth of 8 kHz 

10 was chosen to allow a margin for safety. At a proportional increase in 
power consumption, however, a sampling rate of 24 kHz or beyond may 
prove desirable for higher fidelity. The minimum sampling rate required 
to achieve a desired output bandwidth should be selected to minimize 
power consumption. Adequate frequency coverage and resolution is 

15 achieved by using sixteen 500 Hz wide bands. This in turn requires a 32- 
point discrete Fourier transform. Although the bands are 500 Hz wide inthis 
typical embodiment, the band edges may be adjusted in unison by 250 Hz 
steps. This is accomplished through the use of the DFT with even or odd 
stacking. 

20 Compressor systems, which attempt to map variations in 

input signal level to smaller variations in output level, typically employ 
two or more bands so that high-level sounds in one band do not reduce the 
gain in other bands and impair speech perception. There is considerable 
debate on the number of bands that should be provided for an ideal 

25 compression system, assuming there is some perfect ideal system. The 
current consensus seems to be that two bands are better than one, but that 
more than two bands does not lead to improved speech reception 
thresholds. However, some results and opinions cast doubts on past results 
and methodologies that were used to evaluate multichannel compression 

30 systems. 

For noise reductions systems, however, it is desirable to 
have a large number of bands so that only those portions of the spectrum 
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that are noise can be attenuated, while not affecting parts of the spectrum 
without noise. To extract speech from noise, the filters should have small 
bandwidths to avoid removing speech harmonics. For the 8 kHz bandwidth 
mentioned, 128 bands provide bandwidths of 62.5 Hz which is adequate to 
5 avoid this problem. 

There exist many possible tradeoffs between the number of 
bands, the quality of the bands, filterbank delay and power consumption. 
In general, increasing the number or quality of the filterbank bands leads to 
increased delay and power usage. For a fixed delay, the number of bands 

10 and quality of bands are inversely related to each other. On one hand, 128 
channels would be desirable for flexible frequency adaptation for products 
that can tolerate a higher delay. The larger number of bands is necessary for 
the best results with noise reduction and feedback reduction algorithms. 

On the other hand, 16 high-quality channels would be 

15 more suitable for extreme frequency response manipulation. Although the 
number of bands is reduced, the interaction between bands can be much 
lower than in the 128 channel design. This feature is necessary in products 
designed to fit precipitous hearing losses or other types of hearing losses 
where the filterbank gains vary over a wide dynamic range with respect to 

20 each other. Now, in accordance with the present invention, the filterbanks 
26, 30 provide a number of bands, which is a programmable parameter. In 
accordance with the discussion above, the number of bands is typically in 
the range of 16-128. 

A further increase in low-frequency resolution (i.e. more 

25 channels) may be obtained by further processing of one or more analysis 
filterbank output samples. This processing causes additional system delays 
since the additional samples must be acquired first before processing. This 
technique may be acceptable at low frequencies and for certain applications. 

For applications requiring low processing delay and high 

30 frequencies, the converse of this technique is useful. Initial processing is 
done on fewer bands lowering the processing delay and increasing the 
bandwidth of the individual filter bands. Subsequent processing is 
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performed on, typically, lower frequency bands to increase the frequency 
resolution at the expense of low-frequency delay; i.e. the lower frequency 
bands are further divided, to give narrower bands and greater resolution. 

Commonly, there are two basic types of filterbanks, namely 
5 finite impulse response (FIR) and infinite impulse response (IIR). FIR 
filterbanks are usually preferred, because they exhibit better performance in 
fixed-point implementations, are easier to design and of constant delay. 
Frequency bands in a filterbank can be non-overlapping, slightly 
overlapping or substantially overlapped. For hearing aid applications, 

10 slightly overlapped designs are preferred, because they retain all frequency 
domain information while providing lower interaction between adjacent 
bands. Ideally, the bands would be designed to abut precisely against each 
other with no overlap. This however would require very large order filters 
with unacceptably large delay, so in practice low-order filters (128 to 512 

15 points) are used, which creates slightly overlapped designs. 

As discussed previously, uniform spacing of the bands is 
provided, because they can be implemented using fast frequency-domain 
transforms, e.g. either a FFT or a discrete cosine transform, which require 
less computation than time-domain implementations. 

20 Two types of channel stacking arrangements are known for 

uniform filterbanks, as shown in Figure 2. For even stacking (Fig. 2a) the 

n=0 channel is centred at co=0 and the centres of the bands are at normalized 

frequencies (% = ^r,n = 0,1,..., N™ 1. 

Correspondingly, for an odd stacking arrangement (Fig. 2b), 
25 the n=0 channel is centred at a co=7t;/N and the band frequencies are at 
^ - "IT"" 1 " TT> n = 0, 1,...,N-1. These even and odd stacking arrangements 

are shown in Figure 2a and 2b respectively. For audio processing 
applications, odd stacking is generally preferred over even stacking, because 
it covers the entire input signal bandwidth between DC and the Nyquist 
30 frequency equally with no half bands. The frequency band (DC to sampling 
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rate) in Figure 2a, 2b is shown normalized to cover a span of 2k. 

The ability to select either even or odd stacking is a 
considerable advantage, as it doubles the number of useable band edges. The 
placement of the band edges is then selectable. The band edges can be 
5 selected depending on the characteristics of a person's hearing loss. Figure 2 
shows, as a dashed line, a typical input spectrum for 0 to k (the normalized 
Nyquist frequency) that is asymmetric about f=n because the signal is 
sampled at a rate of 2n. Figure 2c and 2d also show the odd and even 
stacking arrangements. They also show real or characteristic filter responses 
10 to each filter. 

While the preferred embodiment of the invention has 
been described, it will be appreciated that many variations are possible 
within the scope of the invention. 

Some types of hearing loss result in precipitous losses or 

15 other types of losses which vary significantly across the frequency spectrum, 
which in turn requires the filterbank gains to vary over a wide dynamic 
range with respect to each other. In such a case, it becomes advantageous to 
provide some other frequency dependent gain in a fixed filter before the 
input to the analysis filterbank 26. This can provide a co-operative 

20 arrangement, in which the fixed or prefilter provides a coarse adjustment of 
the frequency response. This then leaves the analysis filterbank to provide 
a fine, dynamic adjustment and the problems of widely varying gains 
between adjacent filter bands are avoided. 

The filterbank structure of the present invention provides 

25 a natural structure for the generation of pure tones at the centre frequencies 
of each filter band. As these tones hit a majority of the audiometric 
frequencies that are employed to measure hearing loss, the filterbank can be 
programmed to emit pure tones. With these pure tones, the hearing aid 
can be used directly, to assess hearing loss, replacing the audiometer 

30 currently used and making the test more accurate and realistic. 

In addition to, or instead of, the prefilter mentioned above, 
there may be a further requirement for frequency control within a band, 
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which alternatively could be characterised as splitting a band into a number 
of sub bands. To provide this filtering flexibility, and to maintain the best 
signal to noise ratio, and to maintain the simple evenly spaced band 
structure outlined above, a postfilter can be added after the synthesis 
5 filterbank 30. 

There can be cases involving the fitting of severe losses 
requiring significant amounts of high frequency gain. In this situation, if 
the gain is implemented in the filterbanks, the hearing aid can become 
acoustically unstable. Here, the postfilter would act as a notch filter, to 
10 remove only the narrow band of oscillatory frequencies, while leaving the 
rest of the filter band alone. Alternatively, this can also be accomplished in 
the filterbank itself. 
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CLAIMS 

1. A filterbank for filtering an information signal, the filterbank 
structure comprising a filter means defining a filter bandwidth, said filter 
means filtering said audio signal and separating said audio signal into a 

5 plurality of frequency band signals each representing one of a plurality of 
uniformly spaced frequency bands within said filter bandwidth, wherein the 
filter means includes a selection input enabling the number of frequency 
band signals and the bandwidth of each frequency band to be selected. 

2. A filterbank as claimed in claim 1, wherein the filter means 
10 comprises: 

(a) a first analysis filterbank means for separating said signal into a 
plurality of N separate frequency band signals; 

(b) processing means for receiving and processing each of said 
separate frequency band signals to provide N separate 

15 processed frequency band signals; and 

(c) a second synthesis filterbank means for receiving and 
recombining the N separate processed frequency band signals 
into a single output signal, wherein both of the first analysis 
filterbank means and the second synthesis filterbank means 

20 are connected to the selection input, to enable the number of 

bands and the band width of each frequency band to be selected, 
the processing means being coupled between the first analysis 
filterbank means and the second synthesis filterbank means. 

3. A filterbank as claimed in claim 2, which comprises an application 
25 specific integrated circuit (ASIC), said ASIC including the first analysis and 

the second synthesis filterbanks, and a programmable digital signal 
processor for controlling the number of frequency bands and the bandwidth 
of each frequency band, said digital signal processor being provided with the 
selection input. 
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4. A filterbank as claimed in claim 3, wherein said processing means 
includes a multiplier means for multiplying each of the frequency band 
signals by an adjustable gain to provide the N separate processed frequency 
band signals. 

5 5. A filterbank as claimed in claim 4, wherein the first analysis 
filterbank means includes transform means for transforming the audio 
signal into the frequency domain, the N separate frequency band signals 
being present in the frequency domain, and the second synthesis filterbank 
means includes inverse transform means for transforming the N separate 
10 frequency band signals into the single output signal in the transform 
domain. 

6. A filterbank as claimed in claim 5, which is adapted to receive a 
single real monaural information signal, wherein said transform means 
generates non-negative frequency band signals and negative frequency band 

15 signals, said negative frequency band signals being derivable from the non- 
negative frequency band signals, and said processing means processes only 
said non-negative frequency band signals. 

7. A filterbank as claimed in claim 5, wherein the filterbank is adapted 
to filter an audio signal comprising first and second real monaural 

20 information signals which are combined into a complex stereo signal and 
wherein said transform means generates N combined frequency band 
signals, and wherein said processing means includes: 

(a) channel separation means for separating the N combined 
frequency band signals into the N frequency band signals 
25 corresponding to said first information signal and the N 

frequency band signals corresponding to said second 
information signal, each of said N frequency band signals 
comprising non-negative and negative frequency band signals; 
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(b) first independent channel processing means connected to the 
channel separation means for receiving and processing each of 
said separate frequency band signals of said first information 
signal to provide a first set of N separate processed frequency 

5 band signals; 

(c) second independent channel processing means connected to 
channel separation means for receiving and processing each of 
said separate frequency band signals of said second information 
signal to provide a second set of N separate processed 

10 frequency band signals; and 

(d) channel combination means connected to the first and second 
independent channel processing means for combining said 
first set of N processed separate frequency band signals and said 
second set of N processed separate frequency band signals. 



15 8. A filterbank as claimed in claim 7, wherein said first and second 
independent channel processing means each process only the non-negative 
frequency band signals of the corresponding information signal, the 
negative frequency band signals being derivable from the non-negative 
frequency band signals. 

20 9. A filterbank as claimed in claim 4, wherein the multiplier means 

comprises one or more dedicated multiplier resources incorporated on the 
application specific integrated circuit. 

10. A filterbank as claimed in claim 4, wherein the multiplier means 
comprises a multiplier resource provided on the programmable digital 

25 signal processor. 

11. A filterbank as claimed in claim 1, which includes a shared memory 
interface, for interfacing with a programmable digital signal processor. 
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12. A filterbank as claimed in claim 1, which includes low frequency 
processing means for additional processing of low-frequency bands to 
provide additional resolution. 

13. A filterbank as claimed in claim 2, which includes a prefiltering 
5 means connected to the first analysis filterbank means, for modifying the 

gain of at least one selected portion of the frequency spectrum of said 
information signal. 

14. A filterbank as claimed in claim 2 or 13, which includes a 
postfiltering means connected to the second filterbank means, for 

10 postfiltering the single output signal. 

15. A filterbank as claimed in claim 3, wherein the first analysis 
filterbank means, the processing means and the second synthesis filterbank 
means utilize digital signal processing, the first analysis filterbank means 
being adapted to receive an input digital sample stream and the second 

15 synthesis filterbank means providing an output digital data stream as the 
output signal wherein the filterbank circuit includes an analog-to-digital 
conversion means connected to said first analysis filterbank for receiving an 
original analog signal and for converting said analog signal into an input 
digital sample stream at an initial input sampling rate which forms said 

20 information signal for the analysis filterbank, and a digital-to-analog 
conversion means connected to said second synthesis filterbank for 
converting the output digital data stream to form an analog version of said 
single output signal. 

16. A filterbank as claimed in claim 15, wherein the first analysis 
25 filterbank means comprises: 

(a) a blocking means for receiving the input digital sample stream 
and blocking a first number, R where R < N, of the digital 
samples so as to provide a blocked input digital sample stream, 
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the ratio of N/R corresponding to an oversampling factor; 

(b) an analysis window means for applying an analysis window 
function to the input digital sample stream to provide a 
windowed blocked digital sample stream, said analysis window 

5 function being defined by a set of analysis window coefficients; 

(c) a time folding means for overlapping and adding blocks of said 
windowed blocked digital sample stream, each of said blocks 
comprising N digital samples, to provide a summed block of N 
digital samples; and 

10 (d) a discrete transform means for receiving said summed block of 

N digital samples and transforming the signal into a discrete 
frequency domain signal having N components, the N 
components corresponding to the N frequency band signals. 



17. A filterbank as claimed in claim 16, wherein the second synthesis 
15 filterbank means comprises: 

(a) an inverse discrete transform means for receiving said N 
processed frequency band signals and for effecting an inverse 
transform to form a block of N digital samples; 

(b) a replication and concatenation means for replicating and 
20 concatenating said processed block of N digital samples to 

provide a periodically extended block of N digital samples; 

(c) a synthesis window means for applying a synthesis window 
function to said extended block of N digital samples to provide 
a windowed periodically extended block of N digital samples, 

25 said synthesis window function being defined by a set of 

synthesis window coefficients; and 

(d) a summation buffer means for receiving said windowed 
periodically extended block of N digital samples and adding 
said windowed periodically extended samples to the shifted 

30 contents of the buffer each time a new windowed periodically 

extended sample is received, so as to provide a processed 
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information signal. 

18. A filterbank as claimed in claim 17, wherein said synthesis window 
function is based on a decimated version of said analysis window function. 



19. A filterbank as claimed in claim 16 or 17, in which the programmable 
5 digital signal processor is operable to vary said oversampling factor, and in 

which the oversampling factor is at least equal to 2. 

20. A filterbank as claimed in claim 16, 17, or 18 in which the 
programmable digital signal processor is operable to vary said analysis 
window coefficients and said synthesis window coefficients. 

10 21. A filterbank as claimed in claim 3 in which the programmable digital 
signal processor is operable to provide either even stacking or odd stacking 
of the frequency bands within said system bandwidth. 

22. A filterbank as claimed in claim 1, 2, or 3, in which said filterbank is 
incorporated in a digital hearing aid. 



15 23. An apparatus, for use in a digital hearing aid, the apparatus 
comprising: 

an application specific integrated circuit, which includes 
analysis filter means for separating a signal into a plurality of different 
frequency band signals in different frequency bands and synthesis filter 
20 means for recombining the frequency band signals into an output signal; 
a programmable digital signal processor; and 
a multiplication means connected between the programmable 
digital signal processor and the application specific integrated circuit, 
wherein the multiplication means multiplies each band by a desired gain, 
25 and wherein the gain for each band is controlled by the programmable 
digital signal processor. 
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24. An apparatus as claimed in claim 23, wherein the multiplication 
means is provided on the application specific integrated circuit. 

25. An apparatus as claimed in claim 24, wherein the multiplication 
means comprises a single multiplier which is shared between the frequency 

5 bands. 

26. An apparatus as claimed in claim 23, wherein the multiplication 
means comprises a multiplier-accumulator, which includes a shared 
memory interface between the application specific integrated circuit and the 
programmable digital signal processor, to provide data transmission 

10 between the application specific integrated circuit and the programmable 
digital signal processor. 

27. An apparatus as claimed in claim 23, wherein the programmable 
digital signal processor includes power control means, enabling the 
programmable digital signal processor to be powered-down between gain 

15 calculations to reduce power consumption. 

28. An apparatus as claimed in claim 23, wherein the programmable 
digital signal processor comprises a programmable processor, which 
includes volatile memory for the programmable digital signal processor, 
non-volatile memory and power supply means ensuring reliable reading 

20 and writing to the memories. 

29. An apparatus as claimed in claim 28, wherein the power supply 
means comprises a charge pump connected to the non-volatile memory 
and wherein the power supply means includes means for powering-down 
the charge pump and the non-volatile memory, under software control, 

25 after initial startup of the programmable digital signal processor and loading 
of program and parameter data into the volatile memory. 
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30. An apparatus as claimed in claim 23, which includes sub-band coded 
audio signals stored in the non-volatile memory, which audio signals can 
be decoded by the synthesis filterbank and the programmable digital signal 
processor, to provide audio signals to a user. 

5 31. An apparatus as claimed in any proceeding claim 23, 26 or 28, which 
includes: 

a microphone; 

a preamplifier connected to the microphone; 

an analog-to-digital converter connected to the preamplifier and to 
10 an input of the application for specific integrated circuit, which input is 
connected to the analysis filter means; 

an additional digital-to-analog converter connected to an output of 
the synthesis filter means of the application specific integrated circuit; 

a power amplifier connected to the digital-to-analog converter; and a 
15 receiver connected to the output of the power amplifier. 

32. An apparatus as claimed in claim 31, which additionally includes a 
secondary analog-to-digital converter connected to a secondary preamplifier, 
wherein each analog-to-digital converter is connected to a synchronous 
serial port on one of the programmable digital signal processor and the 

20 application specific integrated circuit, and wherein the digital-to-analog 
converter is connected to one of the programmable digital signal processor 
and the application specific integrated circuit. 

33. An apparatus as claimed in claim 23, wherein the analysis filter 
means comprises a first analysis filterbank means for separating said signal 

25 into N separate frequency band signals, and the synthesis filter means 
comprises a second synthesis filterbank means for receiving and 
recombining the N separate processed frequency band signals into a single 
output signal, and wherein the apparatus includes a selection input 
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connected to both of the first analysis filterbank means and the second 
synthesis filterbank means, to enable the number of bands and the band 
width of each frequency band to be selected. 



34. A method of processing an information signal to selectively modify 
5 different frequency bands, the method comprising the steps of: 

(1) defining a frequency bandwidth to be analyzed; 

(2) dividing the frequency bandwidth into a plurality of uniformly 
spaced bands and defining characteristics of the filter bands; 

(3) filtering the information signal to separate the signal into a 
\q plurality of frequency band signals, each representing one of 

said uniform filter bands; 

(4) processing the frequency band signals; and 

(5) recombining the signals of the individual bands to form an 
output signal. 



15 35. A method as claimed in claim 34, wherein step (4) comprises setting a 
gain for each frequency band and multiplying each frequency band signal by 
the respective set gain. 



36. A method as claimed in claim 34, the method further comprising: 

(a) in step (3) separating said signal into N separate frequency band 
20 signals; 

(b) in step (4) processing each of said separate frequency band 
signals to provide N separate processed frequency band signals; 

(c) in step (5), recombining the N separate processed frequency 
band signals to form the output signal; and 

25 (d) selecting the number of bands and the bandwidth of each 

frequency band. 



37. A method as claimed in claim 36, which includes transforming the 
information signal into the frequency domain, providing N separate 
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frequency band signals in the frequency domain, and effecting an inverse 
transform of the N separate processed frequency band signals into the 
output signal in the time domain. 

38. A method as claimed in claim 37, which comprises generating non- 
negative frequency band signals and negative frequency band signals, the 
negative frequency band signals being derivable from the non-negative 
frequency band signals, and, in step (4), processing only said non-negative 
frequency band signals. 

39. A method as claimed in claim 38, which comprises: 

(a) receiving an information signal comprising first and second 
real monaural information signals combined into a complex 
stereo signal and, when transforming the information signal 
into the frequency domain, generating N combined frequency 
band signals; 

(b) separating the N combined frequency band signals into the N 
frequency band signals corresponding to said first information 
signal and the frequency band signals corresponding to said 
second information signal, each of said N frequency band 
signals comprising non-negative and negative frequency band 
signals; 

(c) processing each of said separate frequency band signals of said 
first information signal to provide a first set of N separate 
processed frequency band signals; 

(d) processing each of said separate frequency band signals of said 
second information signal to provide a second set of N 
separate processed frequency band signals; and 

(e) combining said first set of N processed separate frequency band 
signals and said second set of N processed separate frequency 
band signals. 



SUBSTITUTE SHEET (RULE 26) 



WO 98/47313 



PCT/CA98/00329 



-36- 

40. A method as claimed in claim 39, which comprises, for each of said 
first and second information signals processing only the non-negative 
frequency band signals of the corresponding information signaL 

41. A method as claimed in claim 37, wherein the method is effected by 
5 digital signal processing, the method including: 

passing an original analog signal through an analog-to-digital 
conversion means to convert the analog signal into an input digital sample 
stream at an initial input sampling rate which forms said information 
signal, and wherein the output signal after the inverse transform comprises 
10 an output digital data stream; and 

effecting a digital to analog conversion of the output digital data 
stream to form an analog version of the output signaL 

42. A method as claimed in claim 41, wherein the step of transforming 
the information signal into the frequency domain comprises: 

15 (a) blocking the input digital sample stream into blocks of R 

samples, where R < N, to provide a blocked input digital 
sample stream, the ratio of N/R corresponding to an 
oversampling factor; 

(b) applying an analysis window function to the input digital 
20 sample stream to provide a windowed blocked digital sample 

stream, said analysis window function being defined by a set of 
analysis window coefficients; 

(c) overlapping and adding blocks of said windowed blocked 
digital sample stream, each of said blocks comprising N digital 

25 samples, to provide a summed block of N digital samples; and 

(d) transforming the signal into a discrete frequency domain 
signal having N components, the N components 
corresponding to the N frequency band signals. 



43. 



A method as claimed in claim 42, wherein the step of effecting an 
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inverse transform of the N separate processed frequency band signals 
comprises: 

(a) effecting an inverse transform to form a block of N digital 
samples; 

(b) replicating and concatenating said processed block of N digital 
samples to provide a periodically extended block of N digital 
samples; 

(c) applying a synthesis window function to said extended block of 
N digital samples to provide a windowed periodically extended 
block of N digital samples, said synthesis window function 
being defined by a set of synthesis window coefficients; 

(d) adding said windowed periodically extended block of N 
samples to a summation buffer; and 

(e) each time a new windowed periodically extended sample is 
received, shifting the contents of the summation buffer by R 
samples from one end of the summation buffer towards the 
other end of the buffer, providing zeros to fill the R empty 
samples at the one end of the buffer, and passing the R samples 
displaced out of the other end of the buffer to an output to 
provide a processed information signal. 

44. A method as claimed in claim 43, which includes forming the 
synthesis window function by decimating the analysis window function. 

45. A method as claimed in claims 37, 41 or 43, which includes selecting 
stacking of the frequency bands in one of even stacking and odd stacking, 
within the frequency bandwidth. 

46. A method as claimed in claim 34, which comprises applying the 
method to an audio information signal in a digital hearing aid. 

47. A method as claimed in claim 46, including enhancing low-frequency 
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bands by additional processing. 

48. A method as claimed in claim 47, which includes subdividing at least 
one low-frequency band into smaller bands for individual processing. 

49. A method as claimed in claim 46, which comprises selecting the 
5 number of bands and the width of the bands, in dependence upon 

acceptable delays and desired resolution. 

50. A method as claimed in claim 42 or 43 wherein the oversampling 
factor can be varied and is at least equal to 2, 

51. A method as claimed in claim 43 wherein the analysis window 
10 coefficients and the synthesis window coefficients can be varied. 

52. A method of supplying auditory stimuli at audiometric frequencies 
to a user, the method being carried out using a hearing aid including a 
filterbank structure comprising filter means for filtering a signal into a 
plurality of uniformly spaced bands, wherein the method comprises 

15 utilizing the filterbank structure to generate frequencies which are centre 
frequencies of selected bands and which correspond to standard audiometric 
frequencies. 
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